|
| |
|
|
Metoda Lagrangeových multiplikátorů ve variačním počtu
Borák, Vojtěch ; Černý, Robert (vedoucí práce) ; Hencl, Stanislav (oponent)
Tato práce řeší několik základních příkladů z variačního počtu a demonstruje prospěšnost zamyšlení se a případné pozměnění úlohy bez snížení dimenze za přítomnosti vazeb. Všechny úlohy jsou řešeny metodou Lagrangeových multipli- kátorů. Především v konečné dimenzi demonstruje hypotézu autora ohledně ne- snižování dimenze problému klasifikace definitnosti diferenciální formy druhých derivací a ukazuje jednak příklad, ve kterém je autorův nápad prospěšný, i pří- klad, kde svádí na scestí. 1
|
|
|
Metoda Lagrangeových multiplikátorů ve variačním počtu
Borák, Vojtěch ; Černý, Robert (vedoucí práce) ; Hencl, Stanislav (oponent)
Tato práce řeší několik základních příkladů z variačního počtu a demonstruje prospěšnost zamyšlení se a případné pozměnění úlohy bez snížení dimenze za přítomnosti vazeb. Všechny úlohy jsou řešeny metodou Lagrangeových multipli- kátorů. Především v konečné dimenzi demonstruje hypotézu autora ohledně ne- snižování dimenze problému klasifikace definitnosti diferenciální formy druhých derivací a ukazuje jednak příklad, ve kterém je autorův nápad prospěšný, i pří- klad, kde svádí na scestí. 1
|
|
| |
|
|
Řešení celočíselných úloh pomocí dynamického programování
Polonyankina, Tatiana ; Kalčevová, Jana (vedoucí práce) ; Lagová, Milada (oponent)
Název práce: Řešení celočíselných úloh pomocí dynamického programování Autor: Tatiana Polonyankina Katedra: Katedra ekonometrie Vedoucí práce: Mgr. Jana Kalčevová, Ph. D. Optimalizační úlohy s celočíselnými požadavky na proměnné se v praktickém životě vyskytují často. Bohužel hledání optimálního řešení takových problémů je mnohokrát početně velice náročné. V práci je popsáno několik možných algoritmů řešení lineárních celočíselných úloh. Déle je čtenář seznámen s metodou dynamického programování a principem optimality. Ten je demonstrován na praktickém příkladu úlohy batohu, kde je výpočet proveden tabulkovou metodou. Cílem práce je aplikovat poznatky z použití dynamického programování na typickou lineární celočíselnou úlohu, konkrétně na úlohu o dělení materiálu, a tím ukázat další z algoritmů výpočtu celočíselných úloh. Hledání optimálního celočíselného řešení je provedeno dvěma způsoby a to: klasickou tabulkovou metodou a zjednodušenou tabulkovou metodou s použitím Lagrangeových multiplikátorů. V závěru jsou shrnuté výhody a nevýhody této výpočetní techniky.
|
host ::
RSS.